Sau nội chiến, Vlasov đi học và đã tốt nghiệp các khóa học chỉ huy cao cấp “Vystrel”, Học viện quân sự Frunze, gia nhập Đảng Bolshevik (Đảng cộng sản Liên Xô). Ở bất kỳ nơi nào cũng được đánh giá tốt, trong tất cả các mục nhận xét cán bộ không hề có một tỳ vết nào. Có thể vì có một lý lịch “đẹp” như vậy nên trong Đại thanh trừng những năm 1937-1938, Vlasov không hề bị đụng đến, không những thế, còn được đề bạt rất nhanh. Đến tháng 4/1938, A. Vlasov đã là trợ lý tư lệnh Sư đoàn bộ binh số 72.

Mùa thu năm 1938, A.Vlasov được cử đi công tác tại Trung Quốc với nhiệm vụ làm cố vấn quân sự Liên Xô cho Chính quyền Tưởng Giới Thạch. Không nhiều người có được sự tin tưởng cao như vậy từ cấp trên.

Sau khi trở về Liên Xô vào tháng 1/1940, Vlasov được bổ nhiệm làm sư đoàn trưởng sư đoàn bộ binh số 99. Sau đó không lâu, sư đoàn 99 đã trở thành sư đoàn xuất sắc nhất của Quân khu Kiev và tư lệnh sư đoàn A.Vlasov đã thành một “điển hình” lúc bấy giờ.

Tháng 1/1941, viên tướng mẫu mực này được bổ nhiệm làm tư lệnh quân đoàn cơ giới số 4 của Quân khu đặc biệt Kiev, sau đó một tháng được tặng thưởng huân chương Lenin.

Các nhà sử học về sau bắt đầu cố tìm các vết đen trong tiểu sử trước chiến tranh của A. Vlasov và có nói về sự “đổ đốn” trong cuộc sống riêng tư, ham rượu chè và v.v... Quả thực là A.Vlasov dính cả thứ này lẫn thứ kia, nhưng chưa bao giờ đi quá giới hạn, nếu không thì con đường quan lộ của ông ta đã không được thênh thang như vậy.